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I. INTRODUCTION 



It is known that the theory called M-theory^~^ was suggested by duality 
symmetries interrelating the five known superstring theories^ in 9+1 dimen- 
sions (i.e., nine space and one time), Type I, Type IIA, Type IIB, Heterotic 
SO (32) and Heterotic EgX Eg. If the strong/weak coupling duality trans- 
formations allow to relate these superstrings theories then it is no longer 
appropriate to see them as distinct theories, but rather as different manifes- 
tations of an underlying unique theory: M-theory. Roughly speaking, we can 
say that duality implies M-theory. 

It turns out that in an apparent complete different area and in another 
time an analogue conclusion led Whitney^ to the discovery of the concept 
of matroid in 1935. In effect, it is known that not all of the graphs have an 
associated dual graph. If one insists on extending the duality property to any 
graph, not only for plane graphs, one is inevitably led to the mathematical 
structure of matroids. From this point of view, we can also say that duality 
implies a matroid scenario. 

Now, the arising question is whether these two conclusions are not a co- 
incidence. But, why to ask, first of all, for a coincidence if M-theory and 
matroid structure appear, at first sight, as two totally different formalisms. 
This scenario seems to be similar to the case of the two apparently unrelated 
subjects: Newton's gravitational theory and the mathematics of Riemann ge- 
ometry. The equivalence principle, among other things, suggested to look for 
a mathematical structure beyond the Euclidean geometry used in Newton's 
gravitational theory. It is well known that in 1915 it was discovered that the 
use of the Riemann geometry makes possible the accomplishment of such a 
quest. Similarly, a duality principle in M-theory may suggest the search of 
a singular mathematical structure beyond the mathematical formalism used 
in string theory. In three previous works^"^ we provided enough evidence to 
prove that a duality principle in M-theory may have a mathematical support 
in the well-developed formalism of matroid-theory^^^^. In fact, in these refer- 
ences it was shown that Fano matroid and the matroid- Tutte polynomial are 
connected to D = 11 Supergravity, Chern-Simons theory and string theory, 
which are essential parts of M-Theory. 

Further, the connection between matroid theory and D = 11 supergravity 
may naturally lead to the need of a mathematical structure that combines 
matroids and fiber bundles. The reason for this is that in order to have a 
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realistic four dimensional theory it is necessary to compactify seven dimen- 
sions out of the eleven space-like dimensions of D = 11 supergravity. The 
traditional method to achieve such a compactification is via the Kaluza-Klein 
mechanism. But, as it is well known, this mechanism is closely related to the 
mathematical structure of fiber bundles. 

Fortunately, the concept of matroid bundle has already been developed 
by the mathematicians. In fact, in 1993 MacPherson^^ defined for the first 
time matroid bundles in connection with combinatorial differential manifolds. 
Since then the matroid bundles structure has been refined and developed by 
Anderson and Davis, ^^'^^ and others^^"^^. Roughly speaking, matroid bundles 
are the combinatorial analogue of vector bundles. The central idea in matroid 
bundles is to allow oriented matroids^^ to play the role of tangent spaces or, 
more generally, vector spaces. 

Now, vector bundles provide an important tool in the formulation of 
the four dimensional gravitational theory contained in D — 11 supergrav- 
ity. Therefore, one should expect that matroid bundles may lead to a new 
gravitational structure. We call this expected new gravitational object the 
"gravitoid" because it combines the concepts of graviton and matroid. Our 
conjecture is that the gravitoid theory should play a crucial role not only in 
D — 11 supergravity but also in M-theory itself. Since every matroid has an 
associated unique dual it is reasonable to expect that the gravitoid should 
have an associated unique dual gravitoid and this fact should lead to a dual 
invariant partition function for the gravitoid. 

The plan of this work is as follows: In section II, we briefly review ori- 
ented matroid theory. In section III, we closely follow the Ref. 6 adding new 
information about the connection between matroid theory and D — 11 super- 
gravity. In particular, we discuss a link between the affine matroid AG{3, 2) 
and 6*2— symmetry of = 11 supergravity via self-duality. In section IV, 
we introduce the concept of matroid bundle and develop the gravitoid the- 
ory. Finally, in section V, we remark the importance of gravitoid theory and 
matroid bundles for further research and make some final comments. 



II. A BRIEF REVIEW OF ORIENTED MATROIDS 

Matroid theory^"^^ arose in 1935 from the abstract properties of vector 
spaces and graph theory. Whitney^ seems to be the first mathematician 
to have noticed such properties. Looking at Whitney's previous work^^ on 
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non-separable graph theory, one wonders if the lack of duality on nonplanar 
graphs, such as the complete graph and the bipartite graph A'3,3, provided 
his main motivation to introduce such abstract properties. Indeed, as it is 
known, in graph theory only planar graphs have an associated dual graph. As 
the Kuratowski's theorem assures, the complete graph and the bipartite 
graph ^3,3, which are nonplanar, do not have a corresponding dual graph. On 
the other hand, matroid theory has the attractive feature that every matroid 
has an associated unique dual matroid. In particular, the matroid associated 
to i^r5, let us say M{K^), has the dual matroid M*(i^5), but M*{K^) turns 
out to be not representable by means of a graph. 

In connection with vector spaces, the matroid duality is realized by the 
orthogonality of matrices. But the notion of orthogonality in vector spaces is 
extended by matroid theory in the sense that not all matroids are realizable 
by matrices. In fact, there are matroids, such as the non-Pappus matroid,^ 
that are not realizable by a subset of a vector space or by matrices. 

A natural generalization of graph theory is provided by oriented graph 
theory. In this generalized case, the edges of a graph are labeled with a 
plus or minus sign. Similarly, a natural generalization of matroid theory is 
the oriented matroid theory. The origin of oriented matroid theory can be 
traced back to the Gutierrez-Novoa's work^^on signed bases, in 1965. How- 
ever, it seems that the formal axiomatic notion of orientability for matroids 
was not proposed before 1978 (see Ref. 18 for details). One of the attrac- 
tive features of oriented matroids is that they capture the sign properties of 
vector spaces without losing the duality properties of the underlying non- 
oriented matroids. At present, oriented matroid theory is a well-developed 
mathematical structure in combinatorics with a very interesting connection 
in differential topology, as we shall discuss in section IV. 

An oriented matroid is a pair {E,C), where E is a non-empty finite 
set, and C is a non-empty collection of subsets of E (called signed circuits) 
satisfying the following properties: 

(Ci) no circuit properly contains another circuit, 

(Cii) if Ci and C2 are two distinct signed circuits, Ci 7^ —C2, and c G 
n C2 then there exists a third circuit C3 G C with C {C^ fl C^)\{c} 

and C3- C (Ci" nC2")\{c}. 

An alternative, but equivalent, way to define an oriented matroid is as 

follows: An oriented matroid is a pair (-E',x), where is a non-empty 

finite set and x (called chirotope) is a mapping E^ — > {—1, 0, 1}, with r the 

rank on E, satisfying the following properties. 
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(xO X is not identically zero, 

is alternating, 
(xiii) for all xi, 0:2, a;^ and yi, ^2, Z/r such that 

X(xi, X2, ?/2, ?/r) 7^ 0, (1) 

there exists an i e {1, 2, r} such that 

XiVh -, Xr)x{yU y2, -, Vi-l, Xi, t/i+l,..., Z/r) = Xi^l, X2, Xr)x{yi, Z/2, -, Vr)- 

(2) 

For a vector configuration the chirotope x can be identified as 

X(ii, v) = si5rndet(T;ji, G {-1,0, 1} (3) 

and in this case (2) becomes connected with the Grassmann-Plucker relation. 

It can be proved that the definition of the underlying matroid M of Ai 
follows from the chirotope definition for oriented matroids. In fact, from the 
chirotope definition it follows that if B is the set of r-subsets of E such that 

X(Xi,X2,...,Xr) y^O, (4) 

for some ordering of (xi,X2, ...,Xr) of B, then B is the set of bases of the 
matroid M. Formally, the definition of M in terms of the bases is as follows: 
A matroid M is a pair {E, B), where is a non-empty finite set and B is 
a non-empty collection of subsets of E (called bases) satisfying the following 
properties: 

{B i) no base properly contains another base; 

{B ii) if Bi and B2 are bases and if b is any element of Bi, then there is 
an element g of B2 with the property that {Bi — {b}) U {g} is also a base. 

The dual of M, denoted by M*, is defined as a pair [E,B*), where B* 
is a non-empty collection of subsets of E formed with the complements of 
the bases of M. An immediate consequence of this definition is that every 
matroid has a dual and this dual is unique. It also follows that the double- 
dual M** is equal to M. 

The definition of the corresponding dual oriented matroid A^* is straight- 
forward. One introduces the dual chirotope x* such that 

X* : E--^ ^ {-1,0,1} (5) 
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and 



(xi, X2, Xji—r) ^ •^21 x^)sign{xi, X2, a;2, ^c^,), (6) 
where (x'^, a;2, x'^) means some permutation of E\{xi, X2, Xn-r) and 

siQTl{x\^ X2i Xn-r: X21 X^^ 

is the parity of the number of inversions of (1, 2, n). It is not difficult to see 
that, as in the case of ordinary matroids, every oriented matroid x) has 

an associated unique dual A4*{E,x*)- Furthermore, it is found that M.** — 
M. 

Another interesting and important result is that 

{Mi®M2y = mi(bm;, (7) 

where A^i © is the direct sum of two connected oriented matroids A4i 
and M2- 



III. ORIENTED MATROIDS, OCTONIONS, Ga-SYMMETRY AND 
D = 11 SUPERGRAVITY 

In this section, we shall extend the discussion presented in Ref.6, 7 and 
8 on the connection between matroid theory and D — 11 supergravity. In 

particular, we show that the complementary relation in seven dimensions 
between the Fano matroid Fj and octonions can be extended to eight dimen- 
sions by means of the affine matroid AG{3, 2). We also prove that the self- 
duality condition on the octonionic structure in eight dimensions (necessary 
to account for the G2-symmetry in D — 11 supergravity) is in concordance 
with the self-duality of AG{3,2). At the same time, the idea of this section 
is to prepare the motivation and notation to consider matroid bundles and 
the gravitoid theory in the next section. 

It is known that in order to get a realistic four dimensional theory from 
D — 11 supergravity it is necessary to compactify seven space- like dimensions 
out of the eleven dimensions. At this respect, the Englert's compactification^''^ 
of D = 11 supergravity provides us with one of the most attractive solutions. 
In this case, the D = 11 manifold B^^ is compactified in the form i?*^ x 5*^, 
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where is a four dimensional space-time manifold and 5"^ is the seven 
dimensional sphere. Such a solution turns out to be connected to the paral- 
lelizable properties of S"^, which in turn are related to octonions.^^ Moreover, 
in the Englert 's mechanism of compactification the mapping M^^ — > x 5*^ 
is made via the Kaluza-Klein formalism which mathematically can be under- 
stood in terms of fiber bundles. 

The Fano matroid Fj is one of the most important on matroid theory es- 
sentially because, among other things, it is the only minimal binary irregular 
matroid. The ground set for F7 is 

= 2, 3, 4, 5, 6, 7}. (8) 

The bases of Fj are all those subsets of E with three elements except the 

seven subsets A = {1,2,3}, = {5,1,6}, /s = {6,4,2}, ^ = {4,3,5}, 
/s = {4, 7, 1}, fa = {6, 7, 3} and fr = {5, 7, 2}. The dual Ff of F7 can be 
obtained from the complements of the bases of Fj. 

In order to link Fj with octonions let us introduce the set 

= {61,62,636465,66,67}. (9) 

We shall denote by pi = {61,62,63}, p2 = {65,61,65}, ps = {65,64,62}, 
P4 = {64,63,65}, P5 = {64,67,61}, Pq = {66,67,63} and pr = {65,67,62} the 
corresponding subsets /j, with i = 1, 2, ...7. Let us write an octonion in the 
form 

q = ?o6o + qiei + ?262 + 5363 + 5464 + ^565 + 5666 + 5767, (10) 

where Cq denotes the identity. The imaginary units 6j determine the product 
of octonions through the formula 

CiCj = -Sij + ipijCk, (11) 

where Sij is the Kronecker delta and ipijk = ipijSik are the fully antisymmetric 
structure constants. By taking the ipij^ equal to 1 or —1 for each of the seven 
combinations Pi we can obtain every value of ipijk- 

The basic associator of any three imaginary units 6j, Cj and 6^ is 

(6j, 6j, 6fe) — {c^Cj^Ck CiiCjCk) — ^ijkm^mi (1^) 

where ipijki is a fully antisymmetric four index tensor. This means that the 
octonion (Cayley) algebra is not associative and in fact it is an alternative 
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algebra. It turns out that ^ijki and ■^jj-fe are dual to each other. Specifically, 
they are related by 

where eijkimnr is the fully antisymmetric Lcvi-Civita tensor, with ei2...7 = 1. 

Anticipating a connection between and octonions we observe that giv- 
ing the numerical values fi for the indices of ipmnr and using (13) we get the 
other seven subsets of E with four elements used to define F^. For instance, 
if we consider /i then we have -0123 and (13) gives </^4567 which leads to the 
circuit subset {4, 5, 6, 7} of Fj. 

Now, consider the matrix 

/ 1 1 1 1 \ 
71=1 1 000 1 1. (14) 
\ 1 1 1 1 / 

If we denote by Vi the columns of this matrix, it is found that the bases 
of the matrix A are those subsets with three columns except the subsets 

hi = {vi,V2,V3}, h2 = {V5,VI,V6}, /ig = {V6,V2,V4}, /l4 = {^^4, ^^3, ^^5}, h = 

{^4,^7,^1}, he = {vqjVtjVs} and = {^5,^7,^2}- This shows that Fj is 
not only realizable by the matrix A but also that it is a binary matroid. 
Actually, we have performed the map ip{i) = Vi and consequently the ground 
set {1,2,3,4,5,6,7} becomes {vi, ^2, '^3, 1^4, 't's, 't'e, 1^7} and the subsets fi are 
mapped to hi 

In principle, we can associate the chirotope 

X(^i,^2,i3) = signdei{vi^,Vi.,,Vi^X (15) 

to Fj. But one of the intriguing properties of F-j is that it is not oricntable ma- 
troid. Without formally proving this fact (see Ref. 9 for a formal proof), one 
can verify by hand that x(ii, ^2, '^3) does not satisfy property (xiii). Anyhow, 
a relationship between x(ii,i2,«3) and the structure constants for octonions 
■01^2223 can be accomplished by means of the formula 

i^hi-zi-A + ^2, ^3) = C'iiiaia' (16) 

where Ci-^i^i.^ G { — 1, 1} can be identified with the chirotope of the uniform 
matroid 7 which is an excluded minor for GF(5)-represent ability, where 
GF{q) denotes a finite field of order q. The expression (16) shows that t/'iijjia 
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and xiHjhjh) determine Ci-^i^i^. This means that F7 and the octonions are 
complementary concepts of the oriented uniform matroid A4{U-ij) structure. 

In order to understand further the formula (16) let us compute ^2, ^^3) 
for the different values of the indices ip. Since the different hi correspond to 
linear dependent vector columns of A we find that the chirotope x(^i)^2,«3) 
vanishes for the different hi. Hence, using (15) we find that the only nonva- 
nishing terms of x(ii,i2,«3) are 



124+ 


125+ 


126- 


127+ 


134- 


135+ 


136- 


137- 


145+ 


146- 


157- 


167+ 


234- 


235+ 


236+ 


237+ 


245+ 


247+ 


256+ 


267- 


346- 


347- 


356+ 


357+ 


456+ 


457+ 


467- 


567 + 



(17) 



On the other hand, for the different non-zero values of the octonions structure 
constants V''iii2i3! '^^^ choose any consistent sign values for the different 
hi- We shall make the following choice 

123+ 147- 156- 246+ 257- 345- 367-. (18) 

We observe that x takes sign values different from zero precisely when the 
corresponding ijj takes sign values equal to zero and vice versa. Therefore, 
this is another way of showing that x and ip are complementary concepts. 

Now if we put together the sign set combinations (17) and (18) according 
to (16) we get the sign values for Ci^jjis ^ 1} which can be identified 
with the chirotope of the oriented uniform matroid M.{U3j). Prom (17) we 
can check by a direct computation that Fj is not orientable , while from (17) 
and (18) we can verify the orientability of U^j. 

How is the above matroid-octonions scenario related to G'2-holonomy of 
D = 11 supergravity? As it is known recent investigations of M-theory have 
suggested to take G'2-holonomy seriously for the 7D manifold oi D — 11 
supergravity. In particular, by a generalization of the self-duality condition 
in four dimensions to eight dimensions Nishino and Rajpoot^^ have shown 
a mechanism that implements the symmetry in supersymmctric models 
in D < 8. The interesting thing about this mechanism is that it opens 
the possibility of obtaining the supersymmetric vector multiplet with the 
full 5*0(7) Lorentz covariance reduced to G2 by dimensional reduction. The 
generalized self-duality condition used by Nishino and Rajpoot can be derived 
from the definitions 
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and 

Fijki = <fijkh (20) 

and by using (13). In fact, from (13), (19) and (20) it is found that F^^ap, 
with the Greek indices running from 1 to 8, satisfies the self-duahty formula 

p^^uaf3 ^ (l/4!)eM^"/3A7P^^^^^^_ (21) 

This extension of the octonionic relation (13) from 7D to 8D must have 
his corresponding extension in matroid theory in connection with Fj. In 
particular, this observation suggested the extension of the formula (16) to 
the form 



Our task is now to find now the mathematical meaning of x(/Ui, /i2, /^s, fi^) and 
^/ii/i2M3M4- Fi^st of all, since the chirotopes are defined in terms of the bases of 
a matroid, it follows that x(Aii, A*2, A*3, A*4) should correspond to a four-rank 
matroid. Further, x(//i, /X2, /^s, //4) must have the property to be reduced to 
the chirotope x(^i5 ^2, ^3) associated to Fj. This means that such a four-rank 
matroid should provide an extension of F7. In other words F7 should be a 
minor of such a four-rank matroid. Moreover, the self-duality of -P)ii^2M3M4 
should imply a self-duality not only for x(//.i, 112, Ats, fJ^i) but also for C^^^^^^^^. 
This means that the four-rank matroid must be a self-dual matroid. Happily, 
there is a four rank matroid satisfying all these requirements. In fact, the 
affine matroid AG{'i^ 2) is a self-dual four-rank matroid and among its minors 
it has the matroid F7. Specifically, ^4^(3, 2) is not graphic, nor cographic, and 
every single-element deletion is isomorphic to and every single-element 
contraction is isomorphic to F7. Furthermore, one finds that the chirotope 
x(a*i, A*2, A*3, A*4) associated to AG{?>,2) is self dual and has all the desired 
properties. 

In connection with Cfj,^fj,^fj,^fj_^, we already mentioned that this object should 
be self-dual. It must also correspond to the chirotope of a four rank ma- 
troid. Since F^^^^^,^^^ ^ when x(//i, //2, /^3, A^4) = and F^^^^^^^^ = 
when x(/^i- /^2- /f^35 /^4) 7^ we find that C^^^^^^^^ should be associated to a 
four-rank matroid with an underlying set E = {1, 2, 8} and with its bases 
given by all of the four element subsets of E. The candidate is, of course. 
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the uniform matroid f/4 g which is orientable. In general, the uniform matroid 
Up^g has the self dual property Up~q,q — Up^g and therefore we discover that 
U^^s is also self-dual as required. 

IV. GRAVITOID THEORY 

A physical theory that combines the concepts of matroid and graviton 
we shall call it gravitoid theory. Prom this definition it turns out that the 
connection of the Fano matroid F7 and the affine matroid AG{3, 2) with 
D = 11 supergravity discussed in the previous section can be considered as 
part of the gravitoid theory. 

Perhaps the simplest motivation to be interested in gravitoid theory may 
follow from the heuristic observation that since the graviton can be repre- 
sented classically as a symmetric second-rank matrix tensor and a matroid 
is a more general concept than a matrix one should expect that a graviton- 
matroid connection may lead to an extension of the concept of the graviton. 
(It seems to be reasonable to call such a generalized gravitational structure 
the gravitoid.) The real motivation, however, may arise from the idea of 
establishing a duality principle in M-theory. As we mentioned in the intro- 
duction, duality is one of the most attractive features in matroid theory. In 
a certain sense, matroid theory is the theory of duality. Therefore, matroid 
theory offers an excellent mathematical framework to incorporate a duality 
principle in M-theory. It turns out that although the gravitoid theory may be 
interesting by itself, it can also teach us, among other things, how to achieve 
such a quest. 

Before we discuss the formal expected approach for the gravitoid theory, 
it is first convenient to briefiy mention the recently proposed mathematical 
formalism of matroid bundle. This mathematical structure is the combina- 
torial analogue of real vector bundles in which a " base space" is a simplicial 
complex and the "fibers" arc oriented matroids. The idea of matroid bundles 
arose from the concept of combinatorial differential manifolds introduced by 
MacPherson^^ in 1993 and evolved very rapidly on several fronts. In partic- 
ular, a close connection between matroid bundle theory and characteristic 
classes has emerged. ^^'^^ 

Two main ideas make the matroid bundle structure possible: oriented 
matroids and simplicial complexes. In order to define formally matroid bun- 
dles we closely follow Anderson's work (see Ref. 15). Let ^ : S B he a real 
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vector bundle, where S is a n— dimensional base space. We assume B to be 
a triangulable compact space, i.e., B has an associated simplicial complex. 
For each point b of B the vectors {ei(6), e„(6)} span the space ^^^(6). We 
can associate an oriented matroid with underlaying set E = {1,2, ...,n} to 
the vectors {ei(6), ...,6^(6)}. 

A rank-A; matroid bundle is a pair {Sb, M.) where Sb is a partially ordered 
set and is a rank-A; oriented matroid associated to each element b so that 
Ai (6) weakly maps to Ai (6') whenever b > b . Intuitively, and in analogy to 
the case of a real vector bundle, Sb corresponds to the base space B and the 
oriented matroid A4 to the fiber of the bundle £ (For a complete exposition 
see Ref. 15). 

In particular, in the case of tangent matroid bundles one associates an 
oriented matroid to each tangent space and one realizes a different iable man- 
ifold by a combinatorial differential manifold. In what follows, we shall focus 
our attention on this special kind of matroid bundle. 

In order to introduce the gravitoid concept it is first convenient to recall, 
in brief, how the metric is introduced in a tangent bundle. Consider a tangent 
bundle over the differentiable manifold B: 



Here, the tangent space Ti,{B) plays the role of the fiber of T{B) . (We assume 
that S is a triangulable manifold.) Of course, Th{B) is a vector space and 
consequently T{B) provides an example of a real vector bundle. The dual of 
T{B) is the cotangent bundle T*[B) defined in the form 



where T^{B) is the dual vector space of Th{B). Thus, whereas Th{B) is a 
vector space of contravariant vectors, T^{B) is a vector space of covariant 
vectors (1-forms). Moreover, it can be proved that the dimension of T^[B) 
is equal to the dimension of Tfe(i?). 

Take ^ (1 < // < n) as the base vectors of TJ,(S) and dh^ as the corre- 
sponding bases (one forms) of T^{B). Consider a vector V^-^ and its dual 
one-form Vf^db^. The tangent space isomorphism 




(23) 




(24) 



g:n{B)^T*{B) 



(25) 
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has the component representation 



(26) 



Expressions (25) or (26) can be used to define an inner product (cj, V) : 
T^{B) ® Tb{B) R, where R is the set of real numbers. In component 
representation this leads to 



Usually the matrix ^f^^, is called a metric if it is symmetric and positive 
definite, so {V, V) has the meaning of square norm of V. However, in the 
case of a pseudo Riemannian space the positive definite condition can be 
dropped and we can still call the matrix gf^i^ a metric (or pseudometric) . 
Moreover, in nonsymmetric gravitational theories the matrix g^^^, does not 
even satisfy the symmetric condition. Therefore, in order to be as general as 
possible we shall call a metric just the isomorphism (25), without specifying 
any additional condition. 

Let us now return to our goal of finding a mathematical structure for the 
gravitoid system. In the case of a tangent matroid bundle, Tf,{B) is replaced 
by an oriented matroid Airt ^-nd the base space is replaced by a simplicial 
complex Sb- Just like one can associate to Ti,{B) the dual tangent space 
T^{B), one can associate to A4ti, the dual oriented matroid Mti,- Thus, 
one should expect that the isomorphism g : Ti,{B) — > T^{B) leads to the 
corresponding isomorphism 



In general if an oriented matroid is realizable, its dual is also realizable. 
Therefore, if Air^ is realizable then is also realizable. Let us denote by 
A the k X n matrix over a field R representing the vector matroid A4t(,[^]- 
The ground set E of AItJ^] are the columns of A. Similarly let us denote by 
A* the corresponding matrix associated to the dual vector matroid Al^J^]. 
In this context the map (29) has the component representation 




(27) 



{u,V)^g^,u''V''. 



(28) 



(29) 



(30) 
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where E A and ai E A*. 

Now, the question arises whether there is a relation between the two maps 
g and Q. The map Q can be understood as the combinatorial analogue of 
the metric g. For this reason we shall call Qij the matroid metric. Since the 
simplicial complex Sb is homeomorphic to the smooth manifold B, i.e., A : 
Sb ^ B is a homeomorphism, we have the induced map r] : A^t^ H(-B), 
where H(-B) is a finite set of vectors in Ti,{B). Hence, (25) and (29) imply 
that there must exist a map rj* : — > V^{B)^ where V^{B) is a finite set 
of covectors in T^{B) and rj* = grjQ~^. This result establishes the connection 
between g and Q. 

Our next step is to associate a gravitational theory to the matroid metric 
Qij. For this purpose we first need to introduce the combinatorial analogue 
of a connection and curvature. At this respect we shall relay on Ref. 24. The 
idea is to define 1-cocycle and 2-cocycle p*VL = 6Q on each local system 
on Sb- It is worth mentioning that, in order to find a combinatorial formula 
for the Pontrjagin classes, Gelfand and MacPerson consider © and Q as the 
combinatorial analogue of connection and curvature of B, respectively. 

The quest now is to find a relation between Q and Q. In principle, we 
can achieve this by applying a Palatini method to certain proposed action 
/ = I{Q, il). The question is, therefore, what is the form of /(^, f2)? A partial 
answer to this question may come from the link between matroid theory and 
Chern-Simons theory found in Ref. 7. For this reason let us briefly review 
the main ideas of Ref. 7. 

It is known that if we choose B^ = S^, G = SU{2) and pr = for all 
the link components then the Witten's partition function 

/n 
DAeMScs)YlW{Lr,Pr), (31) 
r=l 

where Scs is the Chern-Simons action 

Scs^^ f Tr{A AdA+'^AAAAA) (32) 
27r J MS 3 

and W{Ci,pi) is the Wilson fine 

W{Lr, Pr) = Tr,^PeMI AtTJx') (33) 
reproduces the Jones polynomial 
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Z{L,k)^VL{t). (34) 

Here, A — AfTadx^, with Ta the generators of the Lie algebra of a gauge 
group G and the symbol P means the path-ordering along the knots L^. The 
parameter t is 

t = e"-^ (35) 
and VL{t) denotes the Jones polynomial satisfying the skein relation; 

t-'VL^ - tVL_ ^{Vt- -^)Vl„ (36) 

where L_|_, L_ and Lq are the standard notation for overcrossing, undercross- 
ing and zero crossing. 

On the other hand, Thistlethwaite^^ showed that if L is an alternating 
link and G{L) the corresponding planar graph, then the Jones polynomial 
Viit) is equal to the Tutte polynomial Tgi—t, —t~^) up to a sign and a factor 
power of t. Specifically, we have 

VL{t) = (-tir(^)t=^TG(-t, -t-'), (37) 

where w{L) is the writhe and r and n are the rank and the nullity of G, 
respectively. Here, Viit) is the Jones polynomial of the alternating link L. 

The Tutte polynomial associated to each graph G is a polynomial Tg{x, x^^) 
with the property that if G is composed solely of isthmus and loops then 
Tg{x, x~^) = x^x~\ where / is the number of isthmuses and / is the number 
of loops. The polynomial Tq satisfies the skein relation 

Tg^Tg'+Tg", (38) 

where G' and G" are obtained by deleting and contracting respectively an 
edge that is neither a loop nor an isthmus of G. 

A theorem due to Tutte allows to compute TG{—t, —t~^) from the max- 
imal trees oi G. In fact, Tutte proved that if B denotes the set of maximal 
trees in a graph G, i{B) denotes the number of internally active edges in 
G, and e{B) refers to the number of the externally active edges in G (with 
respect to a given maximal tree B ^ B) then the Tutte polynomial is given 
by the formula 

rG(-i,-o = (39) 

BCB 
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where the sum is over all elements of B. It is worth mentioning that the 
Tutte polynomial Td—t, —t^^) computed according to (39) uses the concept 
of a graphic matroid M{G) defined as the pair {E, B), where E is the set of 
edges of G. 

Therefore, we have the connections M{G) ^Tg(— — <-> VL{t) <-> 
Z{L,k). These bridges allow to transfer information from M{G) to Z{L,k) 
and conversely. In particular, if we change the notation TQ{—t,—t~^) — > 
TM(G)it) and A;) — > ZM(G){k) one discovers that the duality property of 
the Tutte polynomial 

TG{-t,-t-')^TG*{-t-\-t) (40) 

can be expressed as 

TM(G){t)^TM*(G){t-') (41) 

and consequently from (34) and (37) we find that the partition function 
ZM{G){k) gets the dual property 

Zm(g)(A;) = ^m*(g)(-A:), (42) 

(see Ref. 7 for details). This expression is of special relevance because it 
is exactly the kind of symmetry that one may expect in M-theory. Writing 
A; = Inr, where r is a constant parameter (perhaps complex) one finds that 
the symmetry (42) in ZM{G){k) is related to the S-duality symmetry r —- 
which is one of the key symmetries linking different superstring theories. 

In the gravitoid theory one should expect similar, but not quite the same 
construction as the matroid- Chern- Simons approach. First of all, the Chern- 
Simons action in (31) is not written in abstract combinatorial terms. (Per- 
haps, here again the Gelfand-MacPerson^^ procedure could be useful.) Sec- 
ondly, the matroid theory enters in the scenario via graph theory. But graph 
theory is just an example of the simplicial complex formalism, so one needs 
the analogue for the Tutte polynomial for higher dimensional simplexes and, 
as far as we know, no such a mathematical structure is available in the 
mathematical literature. Nevertheless, let us just simply write the expected 
abstract symmetry that the gravitoid partition function should have, namely 

ZMrSG,^) = ZM*,^iG*,n*), (43) 

where fl* is the 2-cocycle associated to Q*. Since every matroid A4 satisfies 
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(44) 



we should have Q* = Q~^. The fact that any matroid has its correspond- 
ing dual matroid is translated as a dual symmetry of the partition function 
Zj^^^{Q ,VL). This is a remarkable consequence of using matroid theory as a 
mathematical framework. In order to have a complete picture in the expres- 
sion (43) it is necessary to find the combinatorial analogue of the concept 
of classical action. Although this seems to be not a trivial problem, we can 
speculate that the answer should be something similar to the combinatorial 
formula for the Pontrjagin classes due to Gelfand and MacPherson.^^ Ori- 
ented matroids and the simplicial complex formalism allowed these authors 
to find the combinatorial analogue of the Chern-Weil formula 



Here, tt* represents an integration over a fiber. In Chern-Weil theory the 
curvature is defined by p^Vt = dQ, where O is a one form induced by the 
connection on the bundle E. In (45) e is the fiber dimension of E. The 
combinatorial analogue of (45) proposed by Gelfand and MacPherson is 



where is a fixing cycle for the simplicial complex X (For details and fur- 
ther information we refer the reader to the original Ref. 24 of Gelfand and 
MacPherson.) 

Since in matroid theory we have that any two connected matroids Aii 
and M2 satisfy the expression {Mi ® M2)* — Ml © M2 we discover the 
remarkable result that 



Pi{E) = (-l)V,0(^-^+^^). 



(45) 



MX) ^ [X] = (-l)V,(iQ)("-^+^^) ^ 0), 



(46) 




(47) 



and 



(48) 



if and only if 



(49) 
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Besides its importance in gravitoid theory, the equation (43) may moti- 
vate a similar construction for M-thcory. As it was mentioned before the five 
known superstring theories in 9+1 dimensions can be understood via duahty 
as a different vacuum of the M-theory. Therefore, one should expect that the 
partition function associated to M-theory should be invariant under certain 
duality symmetry such as (42) or (43). 

VI. COMMENTS 

Matroid bundle is a remarkable mathematical structure that promises 
many interesting applications not only in mathematics but also in physics. 
In the present work we have shown the possibility of using matroid bundle 
as a framework for a new gravitational theory called gravitoid theory. The 
essential idea in this theory is to combine the concepts of graviton and ma- 
troid. One of the hopes is that gravitoid theory shows us how to develop 
M-theory from M(atroid)-theory. In essence we have proposed a partition 
function with a duality symmetry for the gravitoid system which may sug- 
gest a similar structure for M-theory. 

Our procedure was focused on realizable tangent matroid bundles. How- 
ever, since not all of the oriented matroids are realizable there must be more 
general tangent matroid bundles and therefore a more general gravitoid the- 
ory. Mathematically, a similar question has been considered in Ref. 14 where 
it was raised the question whether all combinatorial differential manifolds are 
topological manifolds. 

One of the attractive features of matroid bundle is that it offers the pos- 
sibility of using new combinatorial techniques to study characteristic classes. 
In particular, it has been proved that matroid bundles may be the basis 
for new studies on characteristic classes of differential manifolds. Exam- 
ples of this fact is the Gelfand-MacPherson's combinatorial formula^^ for the 
Pontrjagin classes and the Anderson-Davis's combinatorialization^^ of the 
Stiefel- Whitney classes and Euler classes. These characteristic classes play 
an essential role in theoretical physics. For instance, Stiefel- Whitney classes 
are useful to determine the spin structure of a smooth manifold and Euler 
classes and Pontrjagin classes are useful topological invariants in the formu- 
lation of the MacDowell-Mansouri's formalism (see Refs. 27 and references 
there in) in supergravity. These observations suggest and motivate the search 
of a link between the gravitoid theory and these combinatorial characteristic 
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classes. 

Gravitoid theory can be understood as the combinatoriahzation of the 
bosonic sector of supergravity in any dimension and in particular in D = 11. 
In view of the MacPherson's conjecture^^'^^ that all characteristic classes of 
a vector bundle should have their corresponding characteristic classes in ma- 
troid bundle one should expect combinatoriahzation of Chern-Simons theory 
and topological gravity^^. From this perspective it is tempting to speculate 
about the possibility that gravitoid theory may contain, in fact, the combi- 
natoriahzation of topological gravity. 

There are many other open questions. Is gravitoid theory an alternative 
for quantum gravity? What is the supersymmetrization of the gravitoid 
theory? What is the precise relation between the gravitoid theory and D = 11 
supergravity? It seems that the combinatoriahzation of the Pontrjagin classes 
implies an exotic combinatorial 7D sphere. Is the gravitoid theory related to 
this exotic structure via D = 11 supergravity? Our hope is that the present 
work stimulates a research to answer these and other related questions. 

Acknowledgment: We would like to thank C. Austin for calling our atten- 
tion about the Anderson and Davis's references. We also like to thank to J. 
Saucedo and G. Compoy for helpful comments. 
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